Video của "Can't Hold Us Down" được đạo diễn bởi David LaChapelle, người từng đạo diễn video gây sốc "Dirrty" cho Aguilera. Video được thực hiện trong vòng vài ngày tại Manhattan, New York.

Video bắt đầu với cảnh một thanh niên cởi trần đi trong dòng người lộn xộn bên vách khu nhà ở. Tiếp theo, Aguilera xuất hiện với mái tóc xoăn đen với trang phục áo ống có khoác và quần cộc xẻ đùi cùng chiếc mũ hippy. Tất cả đều màu tím. Aguilera chia tay với đám bạn và đi dọc theo con đường thì người thanh niên lúc nãy tiến đến bóp mông cô. Aguilera vừa tức giận tranh cãi vừa hát lên. Mọi người xúm lại xem. Các cô gái thì đứng về phía Aguilera trong khi các chàng trai lại ủng hộ việc làm của người thanh niên. Cuộc tranh cãi vẫn tiếp tục diễn ra cho đến khi Lil' Kim xuất hiện với bộ bikini sau khi cởi bỏ quần áo ngoài. Aguilera cũng hưởng ứng hành động đó nên cởi bỏ áo khoác ngoài cùng chiếc mũ rồi cầm vòi xịt nước chĩa thẳng vào mặt các chàng trai đang nhảy nhót nhí nhố. Các chàng trai giận dữ la hét trong sự vui mừng hả hê của các cô gái. Ở cảnh cuối, Aguilera đi ra khỏi khu nhà cùng nụ cười thỏa mãn trên môi trong sự phấn khích bởi lời rap của Lil' Kim.